A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
El-Sayed, Hamdy H.
- Performance Comparison of Various Hierarchical WSN Routing Protocols
Authors
1 Sohag University, EG
2 Minia University, EG
Source
International Journal of Advanced Networking and Applications, Vol 11, No 2 (2019), Pagination: 4218-4223Abstract
Wireless Sensor Networks (WSN) is composed of small sensor nodes which may be hundreds or multi hundreds or thousands in number. Sensor nodes, also known as mote, are small, lightweight and portable devices equipped with a transducer, microcomputer, transceiver, and power source. Based on the network topology, routing protocols in sensor networks can be classified as flat-based routing, hierarchical-based routingand location-based routing. This paper studied some hierarchical-based routing protocols and evaluated these protocols with different cluster head probability in medium network with 200 nodes number. Protocols like Low Energy Adaptive Clustering Hierarchy (LEACH), Distributed Energy-Efficient Clustering (DEEC), Threshold sensitive Energy Efficient sensor Network protocol (TEEN) and Stable Election Protocol (SEP) are used for our comparisons. We evaluate the performance of these protocols for a cluster head probability sensing application. Cluster head Probability effects on throughput, overhead, packet delivery ratio, alive nodes and dead nodes, as parameters used to measure the performance of these protocols. We observed new results and different comparisons for hierarchical protocols in WSN.Keywords
Alive Nodes, Dead Nodes, Packet Delivery Ratio, Throughput.- Effects of Number of Nodes and Network Area Size Parameters on WSN Protocols Performances
Authors
1 Sohag University, EG
Source
International Journal of Advanced Networking and Applications, Vol 11, No 2 (2019), Pagination: 4244-4251Abstract
Wireless sensor network (WSN) consists of small devices, which are called sensors.It is capable of sensing the environmental events, make processing of them and send data to the base station (BS), which needs high energy for its usage. This network which is limited to iterate the dead nodes, bring by energydepletion and to maximize the life-span of the system. Many routing protocols have been proposed and the efficiency of WSN declines as changing of the parameters of sensor nodes. The protocols in WSN are classified to heterogeneous or homogeneous. In this paper, we test the effects of node density and network area on various distributed energy- efficient clustering based on protocols such as Distributed Energy-Efficient Clustering (DEEC), Developed Distributed Energy-Efficient Clustering (DDEEC) and Threshold Distributed Energy-Efficient Clustering (TDEEC) as multilevel heterogeneous protocols, and MODLEACH protocols as an example of homogeneous routing protocols. Threshold Distributed Energy-Efficient Clustering protocol has better performance than Distributed Energy-Efficient Clustering protocol, Distributed Energy-Efficient Clustering protocol and Enhanced Distributed Energy-Efficient Clustering protocol (EDEEC) but Modified Low Energy Adaptive Clustering Hierarchy protocol (MODLEACH) is lengthy the stable period other than protocols. The sent packet to BS and the received one from BS are increased with increasing of nodes number and decreased with increasing of network area. The life time of network decreases conversely with increasingthe area of transmission. These parameters will increase the performance of the entire network. Especially in real-time applications that use the WSNs, which, are expected to work in fields such as industry, rubout or battle tracking.Keywords
Energy-Efficient Clustering Protocol, Wireless Sensor Networks, Heterogeneous and homogeneous protocols, Distributed algorithms, Network performances.- Performance Evaluation of LEACH Protocols in Wireless Sensor Networks
Authors
1 Faculty of Computers and Artificial Intelligence, Sohag University, Sohag, EG
Source
International Journal of Advanced Networking and Applications, Vol 13, No 2 (2021), Pagination: 4884-4890Abstract
In recent years, researchers have focused on wireless sensor networks (WSNs). Because there are a lot of applicationswe used. The wireless sensor network consists of many small sensor nodes that contain a small and self-charged battery. Sometimes it is possible to change the power source of the node battery but sometimes it is impossible to do so, and this varies depending on the nature of the network environment so, the wireless sensor network may be destroyed over time. This makes the process of increasing the lifetime of the wireless sensor network a major challenge for researchers. There are a lot of WSN protocols to improve the lifetime of WSN, one of these protocols and some of its modified versions.
In this paper, LEACH is used to investigatewireless sensor networks (WSN) byevaluating LEACH, LEACH-C, LEACH-B (balanced leech), MOD-LEACH, I-LEACH, and Multi-hop LEACH. Moreover, The LEACH, LEACH-C, LEACH-B (balanced leech), MOD-LEACH, I-LEACH, and Multi-hop LEACH are implemented by MATLAB to achieve simulation results. The performance evaluation is shown in more charts to prove the performance of these protocols.
Keywords
ModifiedLEACH Protocols, Alive Nodes, Packet to BS, Packet to CH, Energy of Network, WSN.References
- Trupti Mayee Behera, Umesh Chandra Samaland Sushanta Kumar Mohapatra, “Energy-efficient modified LEACH protocolfor IoT application”, IET Wireless Sensor Systems, p. 223–228, May 2018.
- Sayed Ali FatemiAghada, Mahdi Mirfakhraei, “An Improved Cluster Routing Protocol to Increase the Lifetime of Wireless Sensor Network (WSN)”, Wireless Personal Communications Vol.109, pp.2067–2075, August 2019.
- Reshma I. Tandel, “Leach Protocol in Wireless Sensor Network: A Survey”, (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (4), pp.1894-1896, 2017.
- S. K. Singh, P. Kumar and J. P. Singh, "A Survey on Successors of LEACH Protocol," in IEEE Access, vol. 5, pp. 4298-4328, 2017.
- Sugan J, Isaac Sajan R, “AN ENHANCED CLUSTER (CH-LEACH) BASED ROUTING SCHEME FOR WIRELESS SENSOR NETWORK”, International Research Journal of Engineering and Technology (IRJET), e-ISSN: 2395-0056 Volume: 06 Issue: 02, pp.1456-1459, Feb 2019.
- Fuzhe Zhao, You Xu, and Ru Li, “Improved LEACH Routing Communication Protocol for aWireless Sensor Network”, Hindawi Publishing Corporation International Journal of Distributed Sensor Networks, pp.1-6, November 2012.
- Reenkamal Kaur Gill, Priya Chawla and Monika Sachdeva, “Study of LEACH Routing Protocol for Wireless Sensor Networks”, International Conference on Communication, Computing & Systems (ICCCS), pp.196198, 2014.
- Ala’a Al-Shaikh, Hebatallah Khattab & Saleh AlSharaeh, “Performance Comparison of LEACH and LEACH-C Protocols in Wireless Sensor Networks”, Journal of ICT Research and Applications 12(3):219. Appl. Vol. 12, No. 3, 2018, pp.219-236.
- Muhammad Kamran Khan, Muhammad Shiraz,KayhanZrar Ghafoor Suleman Khan , Ali Safaa Sadiq, and Ghufran Ahmed, “EE-MRP: Energy-Efficient Multistage Routing Protocol for Wireless Sensor Networks”, Wireless Communications and Mobile Computing, pp.1-13, 8 January 2018.
- Wendi B. Heinzelman, Member, IEEE, Anantha P. Chandrakasan, Senior Member, IEEE, and Hari Balakrishnan, Member, IEEE, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 1, NO. 4, pp.660-670, OCTOBER 2002.
- Youssef EL FATIMI, Fihri Mohammed, EZZATI Abedellah, “Improvement of Leach Routing Algorithm Based on the Use of Game Theory and Centralized Adjustment Mechanism”, International Journal of Applied Engineering Research ISSN 0973-4562 Volume 13, pp. 8223-8231, Number 10 (2018).
- Salim EL KHEDIRI, Nejah NASRI, Anne WEI, Abdennaceur KACHOURI,”A New Approach for Clustering in Wireless Sensors Networks Based on LEACH”, Procedia Computer Science 32, pp.1180–1185, 2014.
- D. Mahmood, N. Javaid, S. Mahmood, S. Qureshi, A. M. Memon and T. Zaman, "MODLEACH: A Variant of LEACH for WSNs," 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 158-163, 2013.
- G. Rama Subba Reddy, Dr. S. Balaji, “A Review on Different Types of LEACH Protocol for Wireless Sensor Networks”, International Journal of Scientific Research in Computer Science, Engineering and Information Technology, pp.840-844, July-August 2017.
- M. Madheswaran and R. N. Shanmugasundaram, “ENHANCEMENTS OF LEACH ALGORITHM FOR WIRELESS NETWORKS: A REVIEW”, ICTACT JOURNAL ON COMMUNICATION TECHNOLOGY,Vol.04, pp.821-827, DECEMBER 2013.
- F. Xiangning and S. Yulin, "Improvement on LEACH Protocol of Wireless Sensor Network," 2007 International Conference on Sensor Technologies and Applications (SENSORCOMM 2007), pp. 260-264,2007.
- S. Rahim et al., "Circular Joint Sink Mobility Scheme for Wireless Sensor Networks," 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, pp. 311-319, 2015.
- M. B. Rasheedl, N. Javaid, A. Javaid, M. A. Khan, S. H. Bouk, Z. A. Khan, ‘Improving Network Efficiency by Removing Energy Holes in WSNs’, J. Basic. Appl. Sci. Res., 3(5)253-261, 2013.
- Padmalaya Nayak, Ph.D, Pallavi Shree, ‘Comparison of Routing Protocols in WSN using NetSim Simulator: LEACH Vs LEACH-C’, International Journal of Computer Applications (0975–8887) Volume 106–No.11, November 2014.
- Hamdy H. Elsayed, ‘Some WSN Characteristics Effects on the performance of LEACH and MODLEACH Protocols’, Appl.Math. Inf. Sci.13, No. 3, 361-368(2019).
- Hamdy H. Elsayed,Hassan ShabanHassan, ‘Performance Comparison of Various HierarchicalWSN Routing Protocols’, Int. J. Advanced Networking and Applications,Volume: 11 Issue: 02 pp. 4218-4223, ISSN: 0975-0290, 2019.
- Hamdy H. Elsayed, ‘Effects of Number of Nodes and Network AreaSize Parameters on WSN Protocols Performances’, Int. J. Advanced Networking and Applications,Volume: 11 Issue: 02 pp. 4244-4251, ISSN: 0975-0290, 2019
- Comparisons of Distributed Energy Efficient Clustering (DEEC) and its variation for WSN to the Internet of Things Applications
Authors
1 Faculty of Computers and Artificial Intelligence, Department of Computer Science, Sohag University, Sohag, 82524, EG
2 Faculty of Science, Department of Computer Science, Sohag University, Sohag, 82524, EG
Source
International Journal of Advanced Networking and Applications, Vol 13, No 3 (2021), Pagination: 4947-4954Abstract
The main thing we work on is Wireless Sensor Networks (WSNs) which contain numerous sensor nodes with limited power resources, which report sensed data to the Base Station (BS) that requires high energy usage. We want to let the battery live as long as we can, as the cost of changing batteries of nodes is high and also difficult. So, we use efficient protocols which improve the way the sensors use to send and receive sensed data to BS on other hand, nodes closer to the base station are exploited as they have to spend additional energy in relying on data of faraway nodes. This brings in the idea of implementing blanket coverage in heterogeneous wireless sensor networks for the internet of things. In this paper, we first test Distributed Energy Efficient Clustering (DEEC), Developed DEEC (DDEEC), Enhanced DEEC (EDEEC), Threshold DEEC (TDEEC), and Improved DEEC Protocol (IDEEC) under several different scenarios. We observe thoroughly the performance based on stability period, network lifetime, and throughput. EDEEC and TDEEC perform better in all heterogeneous scenarios containing variable heterogeneity in terms of lifetime, however, TDEEC is best of all for the stability period of the network. IDEEC is better than DDEEC in terms of Overhead, but TDEEC is the best. However, the performance of DEEC and DDEEC is highly affected by changing the heterogeneity parameters of the network.Keywords
Cluster, Head, Residual, Energy, Efficient, Wireless, Sensor, Networks , Heterogeneous network, Stability period, Initial energy, IoT, DEEC, DDEEC, EDEEC, IDEEC,TDEEC.References
- I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey, Computer Networks", 38 (4) (2002) 393-422.
- P. Krishna, N.H. Vaidya, M. Chatterjee, D. Pradhan, "A cluster-based approach for routing in dynamic networks, ACM SIGCOMM Computer Communication Review", 27 (2) (1997) 49-65.
- B. McDonald, T. Znati, "Design and performance of a distributed dynamic clustering algorithm for Ad-Hoc networks", in: Proceedings of the Annual Simulation Symposium, 2001.
- V. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, N. Shroff, "Design of surveillance sensor grids with a lifetime constraint", in: lst European Workshop on Wireless Sensor Networks (EWSN), Berlin, January 2004.
- W.R. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "Energy efficient communication protocol for wireless micro sensor networks", in: Proceedings of the 33 rd Hawaii International Conference on System Sciences (HICSS-33), January 2000.
- W.R. Heinzelman, A.P. Chandrakasan, H. Balakrishnan, "An applicationspecific protocol architecture for wireless microsensor networks", IEEE Transactions on Wireless Communications 1 (4) (2002) 660-670.
- S. Lindsey, C.S. Raghavenda, PEGASIS: "power efficient gathering in sensor information systems", in: Proceeding of the IEEE Aerospace Conference, Big Sky, Montana, March 2002.
- O. Younis, S. Fahmy, HEED: "A hybrid, energyefficient, distributed clustering approach for ad hoc sensor networks", IEEE Transactions on Mobile Computing 3(4)(2004)660 − 669.
- G. Smaragdakis, I. Matta, A. Bestavros, "SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor network", in: Second International Workshop on Sensor and Actor Network Protocols and Applications (SANPA 2004), 2004
- L. Qing, Q. Zhu, M. Wang, "Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor network", ELSEVIER, Computer Communications 29,2006, pp 2230- 2237.
- Elbhiri, B. , Saadane, R. , El Fkihi, S. Aboutajdine, D. "Developed Distributed EnergyEfficient Clustering (DDEEC) for heterogeneous wireless sensor networks", in: 5th International Symposium on I/V Communications and Mobile Network (ISVC), 2010.
- Parul Saini, Ajay.K.Sharma, "E-DEECEnhanced Distributed Energy Efficient Clustering Scheme for heterogeneous WSN", in: 2010lst International Conference on Parallel, Distributed and Grid Computing (PDGC − 2010).
- Parul Saini, Ajay.K.Sharma, "Energy Efficient Scheme for Clustering Protocol Prolonging the Lifetime of Heterogeneous Wireless Sensor Networks", International Journal of Computer Applications (09758887), Volume 6 No.2, September 2010 .
- Sahar Alsafi, Samani A. Talab, "Implementation of DEEC, DDEEC, EDEEC andTDEEC Protocols using MATLAB in WirelessSensor Network", Int. J. Advanced Networking and Applications, Volume: 12 Issue: 03 Pages: 45964600(2020) ISSN: 0975-0290.
- Benyin, X., Chaowei, W.,” An improved distributedenergy efficient clustering algorithm for heterogeneous WSNs”. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 19-22, San Francisco, CA (2017).
- Trupti Mayee Behera, Umesh Chandra Samal, Sushanta Kumar Mohapatra,” Energy-efficient modified LEACH protocol for IoT application”, IET Wirel. Sens. Syst.© The Institution of Engineering and Technology 2018, May 2018.
- Hamdy H. Elsayed,Hassan ShabanHassan,‘Performance Comparison of Various HierarchicalWSNRouting Protocols’, Int. J. Advanced Networking andApplications, Volume: 11 Issue: 02 pp. 4218-4223, ISSN:0975-0290, 2019.
- Minimizing Energy Hole Problem Comparisons in Some Hierarchical WSN Routing Protocols
Authors
1 Faculty of Computers and Artificial Intelligence, Sohag University, Egypt., EG
Source
International Journal of Advanced Networking and Applications, Vol 14, No 5 (2023), Pagination: 5590 - 5595Abstract
This paper study the efficient use of energy as a challenging task of designing these protocols. The energy holes are created due to non-uniform node distribution in the network when quickly drain the energy in a few nodes. It is studies removing energy holes by using sleep and awake mechanism for sensor nodes to save energy. This approach finds the maximum distance nodes to calculate the maximum energy for data. It intends to enumerate the dead nodes transmission, alive nodes, throughput, overhead and packet delivery ratio consumed by the entire network and affected by the network area changes. lastly, a brief performance analysis of Low Energy Adaptive Clustering Hierarchy (LEACH), Distributed Energy-Efficient Clustering (DEEC), Threshold sensitive Energy Efficient sensor Network protocol (TEEN) and Stable Election Protocol (SEP) is carried out considering metrics of the previous characteristics of wireless sensor network.Keywords
Dead Nodes, Alive Nodes, Throughput, Overhead, Packet Delivery Ratio, Protocols, WSN.References
- . Holger Karl, and Andreas Willig.(2007) “Protocols and Architectures for Wireless Sensor Networks” - Book. John wley and sons Ltd.
- . Magdi.S, Mahmoud and Yuanquing Xia.(2012) “Networked Filtering and Fusion in Wireless Sensor Networks”, CRC Press.
- . Akyildiz.I.F, Su.W,(2002), Sankarasubramaniam.Y and Cayirci.E. “Wireless sensor networks: a survey”, Computer Networks: 393– 422.
- . Karaki.Al, and Kamal.A.E.(2004) “Routing techniques in Wireless Sensor Networks: A survey”, IEEE Wireless Communications: 6 – 28.
- . Hanef.M, and Deng.Z.(2012) “Design challenges and comparative analysis of cluster based routing protocols used in Wireless Sensor Networks for improving network lifetime”, Adv Inf Sci Serv Sci 4: 450 – 459.
- . Simmi Kansal, Tarunpeet Bhatia, and Shivani Goeal.(2015), “Performance analysis of Leach and its variants”, IEEE sponsored second International Conference on Electronics and Communication Systems: 630 – 634.
- . Salim.A, Osamy.W, and Khedr.A.M. , (2014) “IBLEACH: Intra-balanced Leach protocol for Wireless Sensor Networks”, Wireless Network 20 (6): 1515 – 1525.
- . Anastasi.G, Conti.M, Francesco.M and Passarella. A. (2003). “Energy conversation in wireless sensor networks: A survey”, Ad Hoc Network 7(3): 537 – 568.
- . M.B .Rasheed , N. Javaid, Z.A.Khan, U.Qasim, M.Ishfaq (2013). " E-HORM:ANENERGYEFFICIENT HOLE REMOVING MECHANISM IN WIRELESS SENSOR NETWORKS ", 26th IEEE Canadian Conference Of Electrical And Computer Engineering (CCECE).
- . Hamdy H. El-Sayed, (April 2018) : “Performance comparison of LEACH, SEP and Z-SEP Protocols in WSN”, International Journal of Computer Applications (0975 – 8887) Volume 180 – No.30.
- . Hamdy H. El-Sayed, Hassan Shaban Hassan (2019): “Performance Comparison of Various Hierarchical WSN Routing Protocols”, Int. J. Advanced Networking and Applications Volume: 11 Issue: 02 Pages: 4218-4223 ISSN: 0975-0290.
- . Xu.J, Jin.N, Lou.X, Peng.T, Zhou.Q, and Chen.Y.(2012): “Improvement of Leach protocol for WSN”, In IEEE sponsored 9th International conference on fuzzy systems and knowledge discovery: 2174 – 2177.
- . Tamanna and Anshu Sharma, (March 2016. ): " Analyze and implementation of TEEN Protocol in Wireless Sensor Network", International Journal of Innovative Research in Science, Engineering and Technology, Vol. 5, Issue 3.
- . Li Qing, Qingxin Zhu, Mingwen Wang, (August 2006.) : " Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks", Computer Communications, Volume 29, Issue 12, 4 , Pages 2230-2237, ISSN 0140-3664.
- . G. Smaragdakis, I. Matta, A. Bestavros (SANPA 2004),“SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks.” in: Second International Workshop on Sensor and Actor Network Protocols and Applications.
- Task Scheduling Optimization in Cloud Computing by Coronavirus Herd Immunity Optimizer Algorithm
Authors
1 Faculty of Computers and Artificial Intelligence, Department of Computer Science, Sohag University, Sohag, 82524, EG
Source
International Journal of Advanced Networking and Applications, Vol 14, No 6 (2023), Pagination: 5686-5695Abstract
Cloud computing is now dominant in high-performance distributed computing, offering resource polling and on-demand services over the web. So, the task scheduling problem in a cloud computing environment becomes a significant analysis space due to the dynamic demand for user services. The primary goal of scheduling tasks is to allocate tasks to processors to achieve the shortest possible makespan while respecting priority restrictions. In heterogeneous multiprocessor systems, task and schedule assignments significantly impact the system's operation. Therefore, the different processes within the heuristic-based scheduling task algorithm will lead to a different makespan on a heterogeneous computing system. Thus, a suitable algorithm for scheduling should set precedence efficiently for every subtask based on the resources required to reduce its makespan. This paper proposes a novel efficient scheduling task algorithm based on the coronavirus herd immunity optimizer algorithm to solve task scheduling problems in a cloud computing environment. The basic idea of this method is to use the advantages of meta-heuristic algorithms to get the optimal solution. We evaluate the performance of our algorithm by applying it to three cases. The collected findings suggest that the proposed strategy successfully achieved the best solution in terms of makespan, speedup, efficiency, and throughput compared to others. Furthermore, the results demonstrate that the suggested technique beats existing methods new genetic algorithm (NGA), proposed particle swarm optimization (PPSO), whale optimization algorithm (WOA), enhanced genetic algorithm for task scheduling (EGA-TS), gravitational search algorithm (GSA), genetic algorithm (GA), and hybrid heuristic and genetic (HHG) by 22.8%, 12.3%, 8.8%, 7.3%, 7.3%, 3.4%, and 3.4% respectively according to makespan.Keywords
Cloud Computing, Coronavirus Herd Immunity Optimizer Algorithm, Heterogeneous Processors, Task Scheduling.References
- X. Chen, L. Cheng, C. Liu, Q. Liu, J. Liu et al., A woa-based optimization approach for task scheduling in cloud computing systems,IEEE Systems Journal, 14(3), 2020, 3117–3128.
- I. Attiya, M. Abd Elaziz and S. Xiong, Job scheduling in cloud computing using a modified harris hawks optimization and simulated annealing algorithm,Computational Intelligence and Neuroscience, 2020(1), 2020, 1-17.
- G. Natesan and A. Chokkalingam, An improved grey wolf optimization algorithm based task scheduling in cloud computing environment, The International Arab Journal of Information Technology, 17(1), 2020, 73-81.
- S.M.G. Kashikolaei, A.A.R. Hosseinabadi, B. Saemi, M.B. Shareh, A.K. Sangaiah et al., An enhancement of task scheduling in cloud computing based on imperialist competitive algorithm and firefly algorithm,Journal of Supercomputing, 76(8), 2020, 6302–6329.
- A. Alameen and A. Gupta, Fitness rate-based rider optimization enabled for optimal task scheduling in cloud,Information Security Journal, 29(6), 2020, 310–326.
- KR Prasanna Kumar and K. Kousalya, Amelioration of task scheduling in cloud computing using crow search algorithm,Neural Computing and Applications, 32(10), 2020, 5901–5907.
- L. Abualigah and A. Diabat, A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments,Cluster Computing, 24(1), 2021, 205–223.
- M. Gokuldhev, G. Singaravel and N.R. Ram Mohan, Multi-objective local pollination-based gray wolf optimizer for task scheduling heterogeneous cloud environment,Journal of Circuits, Systems and Computers, 29(7), 2020, 1–24.
- A. Younes, A. BenSalah, T. Farag, F. A.Alghamdi and U. A. Badawi, Task scheduling algorithm for heterogeneous multi processing computing systems,Journal of Theoretical and Applied Information Technology, 97(12), 2019, 3477-3487.
- M. A. Al-Betar, Z. A. A. Alyasseri, M. A. Awadallah and L. A. Doush, Coronavirus herd immunity optimizer (CHIO),Neural Computing and Applications, 33(10), 2021, 5011–5042.
- I. Dubey and M. Gupta, Uniform mutation and SPV rule based optimized PSO algorithm for TSP problem, in Proc. of the 4th Int. Conf. on Electronics and Communication Systems, Coimbatore, India, 2017, 168–172.
- L. Wang, Q. Pan and F. M. Tasgetiren, A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem,Computers & Industrial Engineering, 61(1),2011, 76-83.
- A. Mishra, M. N. Sahoo and A. Satpathy, H3CSA: A makespan aware task scheduling technique for cloud environments,Transactions on Emerging Telecommunications Technologies,32(10), 2021, 1-20.
- S. Nabi, M. Ibrahim and J. M. Jimenez, DRALBA: Dynamic and resource aware load balanced scheduling approach for cloud computing,IEEE Access, 9(1), 2020, 61283-61297.
- B. Keshanchi, A. Souri and N. Navimipour, An improved genetic algorithm for task scheduling in the cloud environments using the priority queues: Formal verification, simulation, and statistical testing, Journal of Systems and Software, 124(1), 2017, 1-21.
- T. Biswas, P. Kuila and A.K. Ray, A novel workflow scheduling with multi-criteria using particle swarm optimization for heterogeneous computing systems,Cluster Computing, 23(4), 2020, 3255–3271.
- S. R. Thennarasu, M. Selvam and K. Srihari, A new whale optimizer for workflow scheduling in cloud computing environment,Journal of Ambient Intelligence Humanized Computing, 12(3), 2020,3807-3814.
- T. Biswas, P. Kuila, A. K. Ray and M. Sarkar, Gravitational search algorithm based novel workflow scheduling for heterogeneous computing systems,Simulation Modelling Practice and Theory, 96(1), 2019, 1-21.
- M. Akbari, H. Rashidi and SH Alizadeh, An enhanced genetic algorithm with new operators for task scheduling in heterogeneous computing systems,Engineering Applications of Artificial Intelligence, 61(3), 2017, 35–46.
- A. Y. Hamed and M. H. Alkinani, Task scheduling optimization in cloud computing based on genetic algorithms,Computers, Materials & Continua, 69(3), 2021, 3289-3301.
- M. Sulaiman, Z. Halim, M. Lebbah, M. Waqas and S. Tu, An evolutionary computing-based efficient hybrid task scheduling approach for heterogeneous computing environment,Journal of Grid Computing, 19(1), 2021, 1-31.
- A.Y. Hamed, M. K. Elnahary, F. S. Alsubaei and H. H. El-Sayed, Optimization Task Scheduling Using Cooperation Search Algorithm for Heterogeneous Cloud Computing Systems,Computers, Materials & Continua, 74(1), 2023, 2133-2148.
- Task Scheduling Optimization in Cloud Computing by Social Group Optimization Algorithm
Authors
1 Faculty of Computers and Artificial Intelligence, Department of Computer Science, Sohag University, Sohag, 82524, EG
Source
International Journal of Advanced Networking and Applications, Vol 15, No 2 (2023), Pagination: 5853-5860Abstract
In cloud computing systems, task scheduling is crucial. Task scheduling cannot be done based on a single criterion but rather on rules and regulations that may be referred to as an agreement between cloud customers and providers. This agreement is nothing more than the user's desire for the providers to offer the kind of service that they expect. Providing high-quality services to consumers under the deal is a critical duty for providers, who must also manage many responsibilities. The task scheduling problem may be considered the search for an ideal assignment or mapping of a collection of subtasks of distinct tasks across the available set of resources to meet the intended goals for tasks. This paper proposes an efficient scheduling task algorithm based on the social group optimization of cloud computing systems. By applying it to three cases, we evaluate the performance of our algorithm. The findings suggest that the proposed strategy successfully achieved the best solution in Makespan, Speedup, Efficiency, and Throughput.Keywords
Heterogeneous resources, Social Group Optimization Algorithm, Task scheduling, Cloud ComputingReferences
- R.M. Singh, S. Paul, A. Kumar, Task Scheduling in Cloud Computing : Review, 5 (2014) 7940–7944.
- L. Guo, S. Zhao, S. Shen, C. Jiang, Task scheduling optimization in cloud computing based on heuristic Algorithm, J. Networks. 7 (2012) 547–553. https://doi.org/10.4304/jnw.7.3.547-553.
- S. Kaur, A. Verma, An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment, Int. J. Inf. Technol. Comput. Sci. 4 (2012) 74–79. https://doi.org/10.5815/ijitcs.2012.10.09.
- K. Dasgupta, B. Mandal, P. Dutta, J.K. Mandal, S. Dam, A Genetic Algorithm (GA) based Load Balancing Strategy for Cloud Computing, Procedia Technol. 10 (2013) 340–347. https://doi.org/10.1016/j.protcy.2013.12.369.
- Y. Xu, K. Li, L. He, L. Zhang, K. Li, A Hybrid Chemical Reaction Optimization Scheme for Task Scheduling on Heterogeneous Computing Systems, IEEE Trans. Parallel Distrib. Syst. 26 (2015) 3208– 3222. https://doi.org/10.1109/TPDS.2014.2385698.
- N. Dordaie, N.J. Navimipour, A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments, ICT Express. 4 (2018) 199–202. https://doi.org/10.1016/j.icte.2017.08.001.
- L.D. Dhinesh Babu, P. Venkata Krishna, Honey bee behavior inspired load balancing of tasks in cloud computing environments, Appl. Soft Comput. J. 13 (2013) 2292–2303. https://doi.org/10.1016/j.asoc.2013.01.025.
- A.Y. Hamed, M.H. Alkinani, Task scheduling optimization in cloud computing based on genetic algorithms, Comput. Mater. Contin. 69 (2021) 3289– 3301. https://doi.org/10.32604/cmc.2021.018658.
- S. Satapathy, A. Naik, Social group optimization (SGO): a new population evolutionary optimization technique, Complex Intell. Syst. 2 (2016) 173–203. https://doi.org/10.1007/s40747-016-0022-8.
- I. Dubey, M. Gupta, Uniform mutation and SPV rule based optimized PSO algorithm for TSP problem, Proc. 2017 4th Int. Conf. Electron. Commun. Syst. ICECS 2017. 17 (2017) 168–172. https://doi.org/10.1109/ECS.2017.8067862.
- L. Wang, Q.K. Pan, M.F. Tasgetiren, A hybrid harmony search algorithm for the blocking permutation flow shop scheduling problem, Comput. Ind. Eng. 61 (2011) 76–83. https://doi.org/10.1016/j.cie.2011.02.013.
- K. Dubey, M. Kumar, S.C. Sharma, Modified HEFT Algorithm for Task Scheduling in Cloud Environment, Procedia Comput. Sci. 125 (2018) 725–732. https://doi.org/10.1016/j.procs.2017.12.093.
- A. Kamalinia, A. Ghaffari, Hybrid Task Scheduling Method for Cloud Computing by Genetic and DE Algorithms, Wirel. Pers. Commun. 97 (2017) 6301– 6323. https://doi.org/10.1007/s11277-017-4839-2.
- H. Topcuoglu, S. Hariri, M.Y. Wu, Performanceeffective and low-complexity task scheduling for heterogeneous computing, IEEE Trans. Parallel Distrib. Syst. 13 (2002) 260–274. https://doi.org/10.1109/71.993206.
- S. Gupta, G. Agarwal, V. Kumar, Task scheduling in multiprocessor system using genetic algorithm, ICMLC 2010 - 2nd Int. Conf. Mach. Learn. Comput. (2010) 267–271. https://doi.org/10.1109/ICMLC.2010.50.